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Abstract: A generalisation of a recent work of M. Aguiar and J.-L. Loday on quadri-algebras called t- 
ennea- algebras constructed over dendriform trialgebras is proposed. Such algebras allow the construction 
of nested dendriform trialgebras and are related to pre-Lie algebras, ^-infinitesimal bialgebras and t- 
Baxter operators. We also show that the augmented free i-ennea- algebra has a structure of connected 
Hopf algebra. In the last part, we use Baxter operators to produce formal deformations of dendriform 
algebras, quadri-algebras and ennea-algebras. Examples and relations of this work to combinatorial 
objects are given. 
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1 Introduction 



In this paper, k denotes a field of characteristic zero. 

Notation: Let {X, •) be a fc-algebra and {•i)i<i<N ■ X®"^ — > X be a family of binary operations on X . 
The notation • — > •i will mean x •y = x •i y, for all x, y ^ X. We say that the operation • splits 
into the N operations •at , or that the operation • is a cluster of N (binary) operations. If • is 

associative then such a cluster will be said associative. 

Motivated by iiT-theory, J.-L. Loday first introduced a "non-commutative version" of Lie algebras 
called Leibniz algebras 17 . Such algebras are described by a bracket [— , z] verifying the Leibniz identity: 

[[x,y],z] = [[x,z],y] + [x, [y,z]]. 

When the bracket is skew-symmetric, the Leibniz identity becomes the Jacobi identity and Leibniz alge- 
bras turn out to be Lie algebras. A way to construct such Leibniz algebras is to start with associative 
dialgebras, i.e., fc-vector spaces D equipped with two associative products, h and H, and verifying some 
conditions ^Hl- The operad Dias associated with associative dialgebras is then Koszul dual to the op- 
erad DiDend associated with dendriform dialgebras |18j . A dendriform dialgebra is a fc-vector space E 
equipped with two binary operations: >-: E'^'^ E, satisfying the following relations for all x,y G E: 

{x ^ y) ^ z ^ X ^ [y -k z), (x y) ^ z ~ x (y ^ z), [x -k y) )~ z — x >~ [y z), 

where, by definition, x-ky:=x~<y + x)^y, for all x,y £ E. The fc- vector space {E,i^) is then an 
associative algebra such that ★ — > ^ + Observe that these axioms are globally invariant under 
the transformation x y :— y )~ x, x >-°p y :— y < x. A dendriform dialgebra is said to be 
commutative \i x < y :— y >- x. Such algebras are also called Zinbiel algebras ^Hl- Similarly, to propose 
a "non-commutative version" of Poisson algebras, J.-L. Loday and M. Ronco ^HI introduced the notion 
of associative trialgebras. It turns out that Trias, the operad associated with this type of algebras, is 
Koszul dual to TriDend, the operad associated with dendriform trialgebras. 

Definition 1.1 [Dendriform trialgebra] A dendriform trialgebra is a fc- vector space T equipped 
with three binary operations: -<, o : T®^ — > T, satisfying the following relations for all x,y eT: 

{x ^ y) ^ z ~ X ^ (y -k z), {x y) ^ z = x y {y ^ z), [x -k y) z — x >~ {y )~ z), 



2 



{x y) o z = X (y o z), [x ^ y) o z ^ x o [y )~ z)^ {x o y) ^ z — x o {y ^ z), {x o y) o z = x o [y o z), 

where by definition x-ky:— x-<y + x)~y + xoy^ for all x,y £ T. The fc-vector space (T, ★) is then an 
associative algebra such that ★ — > ^ + ^ + o. 

Observe that these axioms are globally invariant under the transformation x -<°'p y := y >- x, x y := 
y ^ X and x o°p y :— y o x. A dendriform trialgebra is said to be commutative ii x < y :— y )~ x and 
X o y := y o X. 

Remark: As the product o is associative so is the product to defined by x{to)y :— tx o where t G fc 
and x,y G T. Therefore, if (T, ^, o) is a dendriform trialgebra so is (T, >~, to). For t = 0, the 
dendriform trialgebra (T, Oo) is a dendriform dialgebra. 

In M. Aguiar showed important relations between Baxter operators and infinitesimal bialgebras, 
which gave birth to quadri- algebras in pj. A quadri- algebra is a A;- vector space Q equipped with four 
binary operations \, \ : Q^^ — * Q and obeying compatibility axioms. One of the interests of 

such algebras is to produce an associative algebra (Q,*) such that * is the following associative cluster 

★ — >\ + /■ + + The second and main interest is to produce two dendriform dialgebras by 
combining these four operations, the two dendriform dialgebras (Q, -<, and (Q, A, V) being such that 

★ ^ + >- and ★ — > A + V. Quadri-algebras can be constructed via Baxter operators and infinitesimal 
bialgebras. 

What has been done for dendriform dialgebras and quadri-algebras can be also realised for dendriform 
trialgebras and what are called t-ennea-algebras ^, t € k. Let (T, ★) be an associative algebra, such that 

★ is an associative cluster, ★ — > -< + > — h o, of three laws ^, >- and o obeying the axioms of Definition 
11.11 We construct another type of algebra, called t-ennea- algebra, via t-Baxter operators, t E k. Such 
an algebra, constructed over the dendriform trialgebra (T, (★), o) is equipped with six binary 
operations: \, y, ti \: i ^ T, verifying compatibility axioms. Combining these nine 
operations in a suitable way gives an associative algebra whose associative product i splits into three 
laws in two ways: * — > > + <i + o and * ^ V + A + t*, the algebraic structures (T, <, o, o) and 
(T, A, V, t-k) being both dendriform trialgebras. The novelty is that the associative algebras (T, o) and 
(T, t-k) are also both dendriform trialgebras, i.e., their associative laws are clusters of three operations 
verifying the axioms of Definition 11.11 

A dendriform trialgebra (T, o) is said to be nested if the associative product of the asso- 

ciative algebra (T, o) is itself a cluster of three laws verifying dendriform trialgebra axioms. A way to 
produce such nested dendriform trialgebras is to construct t-ennea-algebras, themselves constructed via 
t-infinitesimal bialgebras and t-Baxter operators. For the case t = 0, the framework of Aguiar and Loday 
is recovered. 

Section 2 gives the definition of ^-Baxter operators as well as the axioms of <-ennea-algebras. These 
new structures give rise to (left) pre-Lie algebras. In particular, we show that a t-ennea-algebra gives two 
pre-Lie algebras whose Lie algebra structures coincide. Section 3 relates t-ennea-algebras to ^-infinitesimal 
bialgebras. Section 4 relates t-infinitesimal bialgebras to (left) pre-Lie algebras. Examples from weighted 
graph theory are given in Section 5. In Section 6, we say a word on the free t-ennea-algebra on a 
fc-vector space V and combinatorial objects related to it. In particular, we show that the augmented 

^In Greek, ennea means nine. 
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free t-ennea- algebra has a connected Hopf algebra structure. This work ends with formal deformations 
in Section 7. We show the usefulness of Baxter operators and 2-hypercubic coalgebras 15 to produce 
formal deformations of dendriform algebras, quadri-algebras and ennea-algebras. Explicit examples are 
given. 



2 On t- Baxter operators 

2.1 t-Baxter operators and t-ennea-algebras 

Definition 2.1 [t-Baxter operator] Let t ^ k. Let {A, •) be an associative algebra. A t-Baxter 
operator is a linear map [3 : A ^ A verifying: 

f3{x) ■ (3{y) = (3{x ■ (3{y) + I3{x) -y + tx-y). 



Remark: For i = 0, this map is called a Baxter operator. It appears originally in a work of G. Baxter 
[3] and the importance of such a map was stressed by G.-C. Rota in [2]. If t ~ —1, such a map plays 
the role of the renormalisation map in quantum field theory in the work of A. Connes and D. Kreimer 
53 Let us give examples. 

Proposition 2.2 [Change of scale] Let t,t' G k. Let {A, •) be an associative algebra and P : A A, a 
t-Baxter operator. Via the transformation /3 i— » /?' := t' P, the linear map (3' becomes a tt' -Baxter operator. 

Proof: Straightforward. □ 

Proposition 2.3 Denote by Mn{k) the algebra of n by n matrices and fix t d k. Let T be the set of 

upper triangular matrices T := {X £ Mn{k); X = ^}. Then the linear map [3 : T ^ T such that 

{l3{X))ii := t Xjj and {P{X))ij = for i ^ j, is a —t-Baxter operator. Similarly, the linear map 
f3i : T ^ T such that {f3i{X))jj :— tj^i ^ij di^d {(3{X))ji — for i ^ j, is a —t-Baxter operator. 



Proof: Straightforward. □ 

Before going ahead, let us observe that the concept of <-Baxter operator has a straightforward dualisation. 
Let (C, A) be a coassociative coalgebra. A t-coBaxter operator is a linear map tp : C C such that: 

(V' (8) = tAijj + {id (g) ip)Ail} + (V' ® id)Ail}. 

For instance, define the coassociative coalgebra C spanned by a basis (A'ij)i<i<j<„ as a fc-vector space 
and equipped with a coassociative coproduct A defined by AXij :— "^i^Xik ® ^kj, for all 1 < i, j < n 
and a counit e defined by eiXij) := 0, if i ^ j and equals to 1 otherwise. Define the linear map ip : C ^ C 
such that ip{Xij) = 0, if i ^ j and ^^{Xii) = tj^j ^ij otherwise, then ip is a (— i)-coBaxter operator. In 
the sequel, we will focus on the algebra side, the dualisation being straightforward. 

The following proposition also appears in 
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Proposition 2.4 Let (A, ■) he an associative algebra and (3 : A ^ A be a t-Baxter operator. The 
following operations: 

X -<i3y:=x- f3{y), xyf3y:^ l3{x) -y, xopy ^tx -y, 

determine a dendriform trialgebra structure on A. The map [3 : (A,*^) — > (A, •), where -kfj is defined such 
that x-kpy :— X y + x )~f3 y + x op y, for all x,y € A, is a morphism of associative algebras. 

Proof: The proof is completed by checking axioms of Definition 11.11 □ 

Recall that a binary operation, associative or not, splits if it can be decomposed into several binary 
operations, associative or not, like the associative product of dendriform trialgebras or dendriform di- 
algebras. Such a splitting can be obtained from the action of a t-Baxter operator, if it exists, on the 
associative algebra {A, •). This operator is an associative algebra morphism {A, -k) — > [A, •) and the 
product T^r is an associative cluster of three operations obeying axioms of Definition 11.11 

From now on, we will always suppose t ^ 0, the case t = being studied in 121. We now give a process, 
inspired from 2., to split the three products of a dendriform trialgebra obtained, for instance, by an 
action of a t-Baxter operator on the associative algebra {A, ■). 



Definition 2.5 [t-Ennea-algebra over a dendriform trialgebra] Fix t G k. A t-ennea-algebra 
is a fc-vector space T equipped with nine binary operations -<, ^, o, |, |, \, \:T— > T®^ 
satisfying 49 relations. To ease notation, consider the following sums defined for all x,y &T by, 

xt>y := x/'y + x\y + tx>~y, 
x<y := x\y + xyy + tx^y, 

xoy :— xly + xly + txoy, 
x\/y := x\y + xyy + xiy, 
xAy := X y y + x\y + X 1 y, 
x-ky := x^y + x^y + xoy^ 

and 

x*y ■.= x>y + x<y + xoy = xAy-\-x\/y + tx-ky. 
The compatibility axioms are now presented in the following 7x7 matrix. 

1. 

{x\y)\z ^ x\{y*z), {x / y)\z = x / (y^z), [x hy) / z = x / {y> z), 
{x / y) 1 z = X y (yoz), {x \ y) z = x 1 {y\>z), {x 1 y) \ z ^ x 1 {y<z), {x 1 y) 1 z ^ x 1 (ybz). 



(x / y)\z = x / {y hz), {x \ y) \ z = x \ (y \ z), {x y y) / z = x \ (y / z), 
{x\y)] z = x\ {y] z), [x / y) ] z = x [ [y / z), [x [ y) \ z = x [ (y \ z), {x [ y) ] z = x [ (y ] z) 
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3. 

(xoy) y z ^ X y {yV z), [x>y) / z = x\(y / z), {xi<y) \ z = x \ {y \ z), 
{x\>y) i 2 = a; \ (y i 2), {x<y) I z ^ x I {y\ z), (xoy) / z = x [{y / z), (xoy) | 2 = a; j (y j z). 



4. 

t{x y y) ^ z = tx y (y -k z), t{x \ y) ^ z ^ tx \ (y ^ z), t{x V y) y z ^ tx \ {y )~ z), 
t{x\y)oz = tx\{yoz), t{x / y)oz = tx [ {y y z), t{x [ y) < z = tx [ {y < z), t{x [ y)oz ^ tx I (yoz). 



5. 

t{x \ y) ^ z = tx ^ (y V z), t{x / y) -i. z = tx y {y / z), t{x h y) y z = tx y (y \ z), 
t{x y y)oz = tx y [y I 2), t{x \ y)oz — txo[y \ 2), t{x t y) ^ 2 = txo(y y 2), t(x | y)oz — txo(y [ z). 



6. 

t{x < y) \ z = tx < {y f\ z), t(x y y) \ z = tx y (y \ z), t(x -k y) / z = tx y {y /• z), 
t{xyy)]z = txy(y]z), t{x -i. y) ] z = txo{y / z) , t{xoy) \ z = txo{y \ z), t{xoy) 1 z ^ txo{y 1 z), 

7. 

t'^{x ^ y) ^ z ~ t^x < (y-k 2), t^{x y y) ~i z :— t^x y (y ~< 2), t'^{x * y) y z ~ t^x y (y y 2), 
t^(x y y)oz := t^x y (yoz), t^{x -< y)oz ~ t^xoi^y y z), t^(xoy) z := t^xoijj ^ z), t'^{xoy)oz ~ t^xoljjoz), 

which give 49 relations. 

Remark: Observe the last seven ones implies that (T, ^, o) is a dendriform trialgebra. If the 
dendriform trialgebra (T, ^, y^ o) can be "augmented" in this way, we shall say that the dendriform 
trialgebra r admits a t-ennea-algebra structure or thai (T, ~<, y, o, |, |, \, ^Z, \) is a t-ennea- 
algebra over the dendriform trialgebra (T, ^, o). 

Remark: [Transpose and opposite of a i-Ennea-algebra] 

Observe also the existence of some symmetries. The matrix remains globally invariant by interchanging 
y and y; t y and |; t and t ^; o and t-k. Indeed the operations > and V; < and A, interchange. This 
new i-ennea-algebra is called the transpose of the previous i-ennea-algebra, as in 2 . More generally, 
if (r, ^1, >-i, Ox) and (T, ^2, !^2, °2) are two dendriform trialgebras admitting a i-ennea-algebra 
structures, we will say that (T, ^2, >-2, °2, h, 12, \2, ^2, ^2, \2) is the transpose of (T, ^1, yi 

, °i, Ti, ii, \i, /i, /i, \i) if /i=/2; /i=/2; t yi=l2; t ^2=ii; Ti= t ^2; h= t ^1; 5i = t*2; 

°2 = i*i and oi = 02; \i=\2; \i=\2. Similarly, we define the opposite of the t-ennea-algebra over a 
dendriform trialgebra as follows: 

x\"Py^y\x, x/'^Py^y/x, x\"Py = y\x, x /"^ y = y / x, xV^y^vix, 

X y — y \ X, X y°^ y = y ^ x, X o°P y — y o X, X -<°'^ y — y y X. 

Therefore, x y = y>x, x !>°'p y = y<x, x y = y Ax, x y = yV x. A t-ennea- algebra is said to 
be commutative when it coincides with its opposite. Indeed, observe that for any x,y € T, x*y :— y*x. 

Remark: For < = 0, the binary operations t ^, t y, to, I and "f vanish. The definition of quadri-algebras 
made out with four binary operations obeying 9 relations is then recovered. 
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Theorem 2.6 LetT be a t-ennea- algebra. By using notation of DeRnition \2. ,51 the seven column sums of 
the matrix yield a dendriform trialgebra (T^, O, >, o) called the horizontal dendriform trialgebra associated 
with T. Similarly, the seven row sums of the matrix yield a dendriform trialgebra (T^, A, V, t-k) called 
^ the vertical dendriform trialgebra associated with T . 



Proof: Axioms of dendriform trialgebras are easily verified, for instance (a; A y) A z = a; A (y * z) and so 
forth. □ 

Here are represented relations between categories: 



Ennea. 

i 

TriDend. 

i 

As. 



Quadri. 

i 

DiDend. 



And, 



Ennea. — ^ TriDend. 

Fhi \f IF 

F 

TriDend. — > As. 



This diagram is commutative, i.e., FFy = f — FFh, where F^ (resp. Ft) is the functor giving the vertical 
structure (resp. the horizontal structutre) of a ennea-algebra. We now give a way, inspired from [51, to 
construct such i-ennea-algebras over dendriform trialgebras. First of all, let us define the notion of a 
t-Baxter operator over a dendriform trialgebra. 

Definition 2.7 Let (T, ★) be an associative algebra whose product ★ is an associative cluster turning 
T into a dendriform trialgebra (T, o). A t-Baxter operator over the dendriform trialgebra (T, -< 

, o) is a linear map j : T ^ T such that for all x,y ^ T, 

l{x)>-l{y) = jix yy{y) +j{x) y + tx y y), 
l{x)^j{y) 'j{x ^'-f{y)+j{x) ^y + tx ^y), 

j{x)oj{y) = j(x o + j[x) o y + tx o y)^ 

so that, 7(x) ★ — j{x ★ 7(y) + 7(2:) -ky + tx-ky). 

Remark: Observe that the dendriform trialgebra (T, ^, o) has another associative law o and that 7 
is a t-Baxter operator over (T, o). Therefore, requiring the last axiom means that 7 : (T, — > (T, o) 
is ^ a morphism of associative algebras and that (T, has also a dendriform trialgebra structure. 

''Here, the law t-k reads x{t-k)y := tx ★ y, for all x,y £ T. 

*We have placed o in exponent to indicate that the associative product comes from the associative product 
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Let (T, -<, o) be a dendriform trialgebra and 7 : T — > T be a ^-Baxter operator. For all x,y ^ T, 
define new binary operations on T by: 

x\fy = l{x) y y, X /^y^x>- j{y), x /^y^ 7(0;) -< y, 
x\jy = x-<j{y), x1^y=xoj{y), x y ^ -^{x) o y. 

Define also: 



xy^y 


:= X 


\j7 y ~^ X ^ 


y + txyy 


■= 


^2/ + 


X >- j{y) 4 


-tx>- y, 


X ^~,y 


:— X 


\-,y + x 


y + tx<y 


:= 7(0;) 


<y + 


X -< 7(y) 4- 


-tx -<y, 


xo^y 


:— X 


T7 y + 2; 2/ 


+ tx y : — 


x 7(2/) 


+ 7(2; 


) y + tx 


y, 


x\J^y 


:= X 


\j7 y "I" 2; / ^ 


y + xi^y, 










X y 


:= X 


y + X \^ 


y + x]^y. 











Proposition 2.8 With these operations, the dendriform trialgebra T has a t-ennea- algebra structure. 
As a consequence, the k-vector spaces (T, ^-y, )^^, o^) and (T, A^, V^, t-k) arc dendriform trialgebras. 

Proof: This is a consequence of Theorem 12.61 Let x,y e T. Observe that 7(0;) >- 7(2/) — ^{x y), 
7(0;) ~< 7(y) = 7(2; y) and 7(2;) o 7(7/) = 7(x y), i.e., the map 7 is a morphism of dendriform 
trialgebras (T, -<^, y^, o^) — > (T, ^, o). Moreover observe that xW-y y :— x \^ y + a; y + x l-y 
y := 7(2;) >- y + 7(x) y + 7(2;) o y := 7(2;) ★y and x y := x /^^ y + x \^ y + 2;|^y:=2;^7(y) + 2;^ 
7(y) + 2; o 7(y) := a; * 7(y), which can be helpfuU in computations. For instance, 

(a; \7 y) \i z ■= (a; -< 7(y)) ^ 7(2;), 

:= a; -< (7(y)*7(z)), 

:= a; -< 7(y ★ 7(2) 4- 7(y) ★ z + ta; o z), 

:= X \^ (y^fz). 

□ 

Definition 2.9 [Nested dendriform trialgebra] The fc-vector space (T, ^, ^, o) is said to be a 
nested dendriform trialgebra if it is a dendriform trialgebra and if the product of the associative algebra 
(T, o) is a cluster of three operations verifying dendriform trialgebra axioms. For instance, according 
to the previous Proposition, under the action of a t-Baxter operator, 7, the horizontal and vertical 
dendriform trialgebras (T, -<^, o^) and (T, A^, V^, t-k) have their third (associative) laws, and 
i*, which both split into three operations turning (T, o^) and (T, t-k) into dendriform trialgebras. 

Let {A, •) be an associative algebra. To construct such <-ennea- algebras on A, we will consider two 
t-Baxter operators on A, /? and 7, which commute i.e., = 7/?. 

Proposition 2.10 Let [3 and ^ be a pair of commuting t-Baxter operators on an associative algebra 
{A, •). Then, 7 is a t-Baxter operator on the dendriform trialgebra (A, ^p, o^). 
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Proof: Let x,y G A. Let us check for instance the following equality: 7(3;) >-/3 j{y) = /3(7(a:)) • "f{y) — 
lif^ix)) ■ l{y) ■■= liP{x) ■ i{y) + l{(3{x)) ■ y + t(3{x) ■ y) = 7(/3(a:) • 7(2/) + P{-f{x)) ■ y + t[3{x) ■ y) = 7(2; 

i{y) + i{x)>i}y + tx)~f}y). □ 



Corollary 2.11 Let (3 and j be a pair of commuting t-Baxter operators on an associative algebra [A^ ■). 
Then, there is at- ennea- algebra structure over the dendriform trialgebra {A, -<p, o p) , with operations 
defined on {A, ■) by: 

x\y = f3{'j{x)) -y ^j{(3{x)) -y, x y y = f]{x) ■ j{y), x / y = 7(2;) • /9(?/), 

x\y = X ■ P{j{y)) = X ■•yiPiy)), x1y = tx-j{y), x iy ^tj{x) - y. 

Proof: Apply Proposition l2.8l to the t-Baxter operator on the dendriform trialgebra (A. -<p^ y/s, o^). □ 

Remark: As in [2| (case t = 0), if we start with applying first the t-Baxter operator 7 and then /?, we will 
obtain another i-ennea-algebra over the dendriform trialgebra (A, -<y, )^^, o^), which is the transpose 
of the first one established in Corollary 12. Ill 

2.2 Relations with (left) pre-Lie algebras 

We now relate these structures to left pre-Lie algebras, called in the sequel pre-Lie algebras. A pre-Lie 
algebra is a fc-yector space P equipped with a binary operation [xj: P ® P ^ P such that for all x,y G P: 

a; ixi (y [xa z) — (x CXI y) IX] z = y IX] (a; Cxa z) — (y [xa x) CXI z. 

In particular, any associative algebra is a (trivial) pre-Lie algebra. The new binary operation P (i) P ^ P 
defined by [x, y]>g :— x \Xi y — y t<i x turns (P, [• , into a Lie algebra [H]. 

Proposition 2.12 Let t E k. Let (T, -<, y, to) be a dendriform trialgebra with * — >^ + >- +to. 
Consider the following operation: x\xiy:=x)^y — y<x-\-txoy, constructed on the dendriform 
trialgebra {T, ^, to). Then, (T, cxi) is pre-Lie algebra. Moreover the two pre-Lie algebras (T, Cx]) 
and (T, ★) give same Lie algebra, i.e., [x,y]ixi — [x,y]i,, for all x,y GT. 

Proof: Straightforward. Notice that for t — 0, a dendriform dialgebra gives a pre-Lie structure on itself. 
□ 

Corollary 2.13 Let t E k. Let (T, ^, o) be a dendriform trialgebra with ★ > ^ + > — ho which 

admits a t- ennea- algebra structure, i.e., there exist on T, binary operations O, >, o, A, V, verifying 

Deftnition \2. 5\ such thati > l>-|-<-|-o and* — > A-j-V-t-t*. Then, there exist at least two pre-Lie structures 

on this dendriform trialgebra. That given by the following binary operation xc><iy:— x>y — y<ix + xoy 
and that given by x cl] y :— xVy — yAx-\-tx-ky. Moreover these two pre-Lie algebras (T, Cx]), (T, Cxi) 
and (r, i) give the same Lie algebra, i.e., for all x,y £T, [x,y]p^ — [x,y]^ — [x,y]i. 

Proof: Straightforward. □ 
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Remark: Observe that for < = 0, a quadri-algebra gives two pre-Lie structures on itself which degenerate 
into the same Lie structure. 

Remark: For a nested dendriform trialgcbra, the third operation which is also a cluster of three operations 
obeying dendriform trialgebra axioms gives rise to another pre-Lie structure according to ProDOsition l2 . 1 2l 
As a t-ennea-algebra generates two nested dendriform trialgebras, we can say that at least four non-trivial 
pre-Lie algebras can be constructed on such a fc-vector space. 

3 i-Ennea-algebras from t-infinitesimal bialgebras 

If (A, /i) is a fc-algebra, then the following operations a{x (E> y) := ax ® y and [x ® y)a := x ® ya defined 
for all a, X, y ^ A turn A (g) A into a yl-bimodule. Let us now yield a process, inspired from ^ to 
produce commuting pair of t-Baxter operators. 

Definition 3.1 [t-inflnitesimal bialgebra] A t- infinitesimal bialgebra (abbreviated e(t)-bialgebra) 
is a triple {A, fi, A) where {A, fi) is an associative fc-algebra and {A, A) is a coassociative coalgebra 
such that A^ := {fi id){id A) + {id ® /i)(A id) +t id® id. Therefore, for aU a, 6 e A, A(a6) = 
a(i) ®a(2)b-\- ah(j) 6(2) + ta®h. If t = 0, a i-infinitesimal bialgebra is called an infinitesimal bialgebra or 
a e-bialgebra. Such bialgebras appeared for the first time in the work of Joni and Rota in J^li see also 
Aguiar for the case t = and Loday [TBI, for the case t = —1. 

We now produce a pair of commuting i-Baxter operators. The fc-vector space End (A) of linear 
endomorphisms of A is viewed as an associative algebra under composition denoted simply by concate- 
nation TS, for r, 5 G End(A). In addition, equip End(yl) with the convolution product *, defined by 
T * ^(T S')A, for aU T,S e End(yl). 

Proposition 3.2 Let [A, /i, A) be a e{t) -bialgebra and consider End{A) as an associative algebra under 
composition, equipped with the convolution product. There exist two commuting t-Baxter operators (3 and 
7 on End{A), defined for all T £ End{A) by: 

l3{T) ■.= id*T and 7(T) T * id. 

Proof: Let a & A. Using Sweedler's notation, set A(a) := a(i) 0(2). Let us check that the map /? 
is a t-Baxter operator; the verification for 7 is similar. We have (3(S){a) — a(i-)S'(a(2)). Therefore, 
A(/3(5)(a)) = a(i)S'(a(2))(i) 5'(a(2))(2) + a(i) a(2)(i)'S'(a(2)(2)) + ia(i) ® 5'(a(2)), thus f3{T)f]{S){a) := 
a{i)S{a(^2))(i)T{S{a(^2))i2)) + a(i)T{a(^2)(i)S{ai^2){2))) + to(i)T''5'(a(2)) = P{P{T)S + T/3{S) + tTS){a). □ 

Corollary 3.3 Let (A, /i. A) be a e(t)-bialgebra. There is a t-ennea- algebra structure over the dendri- 
form trialgebra (End{A), ^p, )^^, o^j defined by: 

T\S ={id*T*id)S; T / S ^ {id*T){S *id); T / S ^ (T * id){id* S); T \ S = T{id* S * id). 

T I S = t{T*id)S; T1 S ^tT{S*id). 
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Proof: Apply the Corollary 12 . 1 1 1 to the pair of commuting t-Baxter operators /3 and 7. 



□ 



Recall there exists also a i-ennea-algebra structure over the dendriform trialgebra (End (^), ^-y, >--y, o^) 
which is the transpose of that established in Corollary 13. 31 

4 Pre-Lie algebras and ^-infinitesimal bialgebras 

To generalise 0, the notion of t-infinitesimal bialgebras, t G k, has been introduced. Let us take 
the opportunity of this paper to show relations between i-infinitesimal bialgebras and pre-Lie algebras, 
relations already established in ^ for i = 0. For that, we show that any e(t)-bialgebra inherits a (left) 
pre-Lie structure. Following M. Aguiar we construct a (left) pre-Lie structure on a e(i)-bialgebra. 

Proposition 4.1 Let t £ k. Let (A, /i. A) he a e{t)-hialgehra and a,b (z A. Using Sweedler notation, 
we set A(b) := 6(1) <S> fo(2)- Then, the new operation on A defined by: 

atxib := 6(i)a6(2), 

turns A into a (left) -pre- Lie algebra, i.e., the law ixi verifies for all x,y £ A: 

a; ixi (y [X] z) — (x txi y) txi z = y IX] (x ^ z) — (y [X] x) M 2. 
Therefore {A, [•, -J^q), where [x, yjoc, := a; txi y — y Cxi x, for all x,y £ A, is a Lie algebra. 

Proof: Straightforward. □ 

Let {A, jjL, A) be a e(i)-bialgebra. The space End(^) can be viewed as a Lie algebra under the commutator 
bracket [T, 5] :— TS — ST. Denote by Der(j4, /i), the /c-vector space of derivations D : A A on the 
associative algebra {A,fi). 

Proposition 4.2 Let {A, fi, A) be a e{t)-bialgebra, where t £ k. Then, the operator L : a <—>■ La '. x t—^ 
a cxi X -\- tax is defined on A with values in Der(A, jj). 

Proof: Let {A, fjL, A) be a e(i)-bialgebra, where t £ k. Fix a E A. It is easy to show that La{xy) = 
xLa{y) + La{x)y, for all x,y e A. □ 

Definition 4.3 Let {A, fi, A) be a e(t)-bialgebra. Similarly, following PP, we define a bi-derivation 
on A as a map B : A ^ A which is both a derivation on {A, /i), i.e., B{ah) := B(a)b -\- aB{h) and a 
coderivation on {A, A), i.e., A(i?(&)) := 6(1) (8)5(6(2)) + i?(6(i)) (816(2), for aU a, 6 £ A. 

Proposition 4.4 Let {A, /i. A) be a e{t)-bialgebra and B : A ^ A be a bi-derivation on A. Then, B 
is a derivation on the pre-Lie algebra {A, txi). 

Proof: It suffices to show that iJ(a ixi 6) = B{a) [xa 6 + B{a) xi 6, for all a,b £ A, which is straightforward. 

□ 
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5 Examples 



In Section wc point out a link between (weighted) graph theory and our work. 

5.1 Path algebras of weighted directed graphs and quadri-algebras 

Let G be a weighted directed graph and G„ be the set of path of length n, in particular Gg is the vertex 
set and Gi the arrow set. A directed arrow — > Cj, with e^, Cj £ Gq, will be denoted by a(^ijy A 
directed graph is said to be weighted if it is equipped with a weight map, i.e., with a map w from Gi to 
k. The relations e^ej = 1 if i = j and otherwise, a(i.j)a(fc = if j 7^ fc, eia(^k,i) — o.{k,i) if i = k and 
otherwise and a(^k.i)Si = o-{k,i) if i = I and otherwise, for every e^, ej G Gq and a(ij), G Gi, turn 

the fc-vector space kG :— (B'^^^kGn into an associative algebra called the path algebra. The product is 
then the concatenation of paths whenever possible. Let us define the following co-operation A, for any 
Ci G Go by A(ei) := 0, for any weighted arrow a(i.j) by Aa(i :— w{a(ijj)ei (8> ej and for any weighted 
path a := a(ii,i2)a(i2,i3) ■ • ■ a(i„_i,i„) by, 

A(a) := A(a(i^^i2))a(i2_i3) . . . a(^i„_^^i^) + . . . + ai^i^^i^)a(^i^^i^) . . . af^i^_^^i^_^)Aa(^i^_^^i^). 

Proposition 5.1 Equipped with this co-operation, any weighted directed graph carries a e-bialgebra 
structure. 

Proof: Straightforward. □ 

Remark: We recover the e-bialgebra structure found by Aguiar T in the case of the trivial weight 
map, i.e., w{a(^i fj) = 1 for all a(,;.j) G Gi. It can be also interesting to observe that weight maps are 
used to study random walks on directed graphs. The conditions on the weight map are the following: 
w : Gi — > R+ and for any vertex Ci G Go, J2j ^('^(ij)) — 1- 

As a corollary, the path algebra of a weighted directed graph can be equipped with a pre-Lie algebra 
and the fc-vector space End(fcG) has a structure of quadri-algebra (t-ennea-algebra with t = 0). 

Proposition 5.2 Keep notation introduced in this subsection. Let G be a directed graph and kG its 
path algebra. Let and be two weight maps. Define two coproducts Ai, A2 : kG — > kG®"^ by 
A2(ei) :— Ai(ei) :— for all Ci G Go, for all arrows a(ij-) by Aia^j 'w^{a(^i^j-^)ei ® ej and A2a(j j) 
w^(a(ij))ei (g) Cj. For any path a := af^i^^i^^aa^^i.-^^ . ■ ■ a(i^_-^^i^) by, 

Ap{a) := Ap(a(ij^i2))a(i2^,;3) . . . a(i^_j_i^) -|- . . . + a^i^^i^)a(^i^^i^) . . . a(i„_2,i„_i) Apa(i„_j_i„), 

for p— 1,2. Then, for all p,q = 1,2, 

{id (S) Ap)Aq = {Ag (g) id)Ap. 
Proof: Straightforward. □ 
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5.2 Path algebras of directed graphs and (— l)-ennea-algebras 

Notation of Subsection 15. II are kept. We consider a directed graph and its path algebra (the graph is no 
longer weighted or equipped with the trivial weight map). Let a := a(n,i2)'^(i2.i3) • ■ ■ be a path. 

Define the co-operation A for any path as follows: Aa := s{a) ®a-\- af^i^^i^) ® '^(42,23) • • ■ + • ■ • + 

a ® t{a), where s is the source map and t, the terminus map and for any vertices e Go, Aci := ® e^. 



Proposition 5.3 Let G he a directed graph. Equipped with the co-operation A, the path algebra of G is 
a e{^l)-bialgebra. 

Proof: Straightforward. □ 

Corollary 5.4 Fix an integer n, possibly equal to infinity. Let S = {Xi,..., X„} be a set. Let 
k{S) be the non- commutative polynomials constructed from Xi, . . . , X„. Define the co-operation A : 
k{S) -> fc(S')®2 such that A{Xi) ~ » 1 + 1 » X„ A(l) := 1 ® 1 and A{X,,Xi^X,^ . . . X,^) = 
1 X^,X,^X,^ ■.■X,^+ X,, (g) X,,X,3 ...X,^+ X,,X,^ . . . + . . . + X,,X,^X,, ...X.^^l, for 
all Xi-^ . . . Xi^ G S. Then, A is a coassociative coproduct and the k-vector space (fc(5), A) is a e(— 1)- 
bialgebra. 

Proof: It suffices to consider the graph with one vertex and n loops. □ 

As another corollary, the path algebra of a directed graph can be also equipped with another pre-Lie 
algebra. In addition, the fc-vector space End(fcG') is a (— l)-ennea-algebra. 

5.3 Other constructions 

A i-ennea-algebra can be constructed from any tensor product of two dendriform trialgebras. 

Proposition 5.5 Fix t E k. Let {A, ^, o) and {B, y', to') be two dendriform trialgebras. 

Set * > -< + :^ +0 and *' — > ^' + +to' . Define for all ai,a2 G A and 61,62 G B the following 

operations: 

(ai 02) \ (61 ® 62) := (ai -< 02) ® (61 62); (ai ® 02) / (61 62) («! -< 02) (61 ^' 62); 
(oi (g) 02) / (61 ® 62) (ai >- 02) ® (61 ^' 62); (ai ® 02) \ (61 ® 62) (ai ^ 02) «> (61 ^' 62); 
(ai ® 02) T (61 ® 62) := (ai o 02) ® (61 62); (ai ® 02) i (61 «> 62) (oi o 02) «> (61 ^' 62); 

(oi ® a2)[o](6i (g) 62) := (ai o 02) ® (61 o' 62); (ai a2)[^]{bi ® 62) := (ai -< 02) ® (61 o' 62); 

(ai (8) a2)[>-](6i 62) («! ^ 02) {bi o' 62). 

Then, the k-vector space AcgB equipped with these operations is a t-ennea-algehra. The vertical structure 
is given by: 

(ai ® 02) A (61 (g) 62) := (ai +02) ® (61 ^' 62), 
(ai ® 02) V (61 (g) 62) := (ai ★02) ® (61 62), 
(oi 0) a2)[t*](6i ® 62) t(ai *a2) ® (61 o' 62)- 
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The horizontal structure is given by: 



(ai (g) 02) > (61 (8) 62) 
(oi (g) 02) <i (61 (g) 62) 

(Oi ig) 02)0(61 (g) 62) 



(ai ^ a2) ® (61 62), 
(ai 02) ® (61 62), 
(ai o 02) ® (61 62). 



T/ie associative structure is then the expected one since, 



(ai (g) a2)*(6i g) 62) := (ai ★ 02) (61 62)- 



Proof: Straightforward. 



□ 



Proposition 5.6 Let S be a set and A : kS kS'^'^ a coassociative coproduct. Fix ti, t2 £ k. Consider 
the free k-algebra As[S) generated by S. Extend A by A*% i — 1,2 as follows. On kS, A*' = A and for 
all u, V G As{S), 

A** (uv) := A*' {u)v + uA*' (v) + tiU g) v. 
Then for i = 1,2, (As{S), A**) is a e{ti)-bialgehra. Moreover, for all i,j — 1, 2, 

(idg) A*OA*^- = (A*^- g)id)A*'. 
Proof: Straightforward. □ 

6 Free t-ennea- algebra and open problems 

In Section El we discuss some properties of the free i-ennea-algebra, relations with combinatorics and 
connected Hopf algebras. Before, let us recall what an operad is, see ^010^2 ^'^^ instance. 

Let P be a type of algebras, for instance the t-ennea-algebras, and P{V) be the free P-algebra on the 
fc-vector space V . Suppose P{V) := ®n>iP{n) g)s„ V®"^ , where P{n) are right 5„-modules. Consider 
P as an endofunctor on the category of A:-vector spaces. The structure of the free P-algebra of P{V) 
induces a natural transformation tt : PoP — > P as well as u : Id P verifying usual associativity and 
unitarity axioms. An algebraic operad is then a triple (P, tt, u). A P-algebra is then a fc- vector space V 
together with a linear map t:a ■ P{^) ~* ^ such that 7r^o7r(A) = TrA°P{T^A) and t:a°u{A) — IdA- The 
fc- vector space P{n) is the space of n-ary operations for P-algebras. We will always suppose there is, up 
to homotheties, a unique 1-ary operation, the identity, i.e., P(l) := kid and that all possible operations 
are generated by composition from P(2). The operad is said to be binary. It is said to be quadratic if 
all the relations between operations are consequences of relations described exclusively with the help of 
monomials with two operations. An operad is said to be non-. symmetric if, in the relations, the variables 
X, y, z appear in the same order. The fc-vector space P(n) can be written as P(ri) := P'{n) g)fc[S'„], where 
P'{n) is also a fc- vector space and Sn the symmetric group on n elements. In this case, the free P-algebra 
is entirely induced by the free P-algebra on one generator P(fc) :— ©„>i P'{n). The generating function 
of the operad P is given by: 



n 



dim P{n) 



,n 



'■= J2 (-l)"dim P'{n)x"'. 



nl 



■X' 
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Below, we will indicate the sequence (dim P' (n))n>i- 

Let y be a fc-vector space. The free t-ennea- algebra £{V) on V is by definition, a <-ennea-algebra 
equipped with a map i : V ^i^) which satisfies the following universal property: for any linear map 
/ : y — > A, where A is a i-ennea-algebra, there exists a unique t-ennea-algebra morphism / : £{V) — > A 
such that J oi = f. 

Since the nine operations of a i-ennea-algebra have no symmetry and since compatibility axioms 
involve only monomials where x, y and z stay in the same order, the free i-ennea-algebra is of the form: 

£{V) := £:„ ® 

ri>l 

In particular, the free t-ennea-algebra on one generator x is £{k) := ®„>i^n: where £i :— kx, £2 '■= 
k{x T x) © k{x i x)(B k{x \ x) ® k{x / x) ® k{x / x) ® k{x \ x) ® k{x < x) ® k{x )^ x) ® k{x o x). 
The space of three variables made out of nine operations is of dimension 2x9^ = 162. As we have 7x7 
relations, the space £3 has a dimension equal to 162 — 49 = 113. Therefore, the sequence associated with 
the dimensions of {£n)neN starts with 1, 9, 113 . . . Finding the free t-ennea-algebra on one generator is 
an open problem. For t = 0, this object is called the free quadri-algebra 0. The free quadri-algebra 
Q{V) on a fc-vector space V is of the form, 

n>l 

On one generator, one finds the dimension of Qi is equal to 1, of Q2 is equal to 4 and of Q3 is equal to 
23. 

Quadri-algebras give dendriform dialgebras. It is known that the free dendriform dialgebra on one 
generator is related to planar binary trees [Ej- It is conjectured in |5] that the degree n part of the 
free quadri-algebra on one generator can be indexed by the non-crossing connected graphs with (n + 1) 
vertices. A hint is to observe that the sequence 1, 4, 23, . . . starts like the sequence di = 1, ^2 = 4, — 
23, ~ 156, ds = 1162, . . ., where c?„ counts the number of non-crossing connected graphs made with 
n + 1 vertices [HlC]. Similarly, ennea- algebras give dendriform trialgebras. It is known that the free 
dendriform trialgebra on one generator is related to planar rooted trees jTHj. We do not know which 
object could play the role of non-crossing connected graphs in the case of the free ennea-algebra on one 
generator since unfortunately, for the time being, no sequence starting with 1,9,113,... seems to be 
related to known combinatorics. 

However, a little bit more on the free t-ennea-algebra, for all t £ k, can be said. In fact, we will show 
that the augmented free ^-ennea-algebra over a fc-vector space V has a connected Hopf algebra structure. 
Before, some preparations are needed. To be as self-contained as possible, we introduce some notation 
to expose a theorem due to Loday fTC| . 

Recall that a bialgebra (i?, /i, A, 77, k) is a unital associative algebra {H,fi, rj) together with co-unital 
coassociative coalgebra (i?. A, k). Moreover, it is required that the coproduct A and the counit n 
are morphisms of unital algebras. A bialgebra is connected if there exists a filtration {FrH)r such that 
if = Fr-H, where FqH := kin and for all r, 

FrH := {x e H; A{x) - 1h <^ x - x 1h e Fr-iH (g) Fr-iH}. 

Such a bialgebra admits an antipode. Consequently, connected bialgebras are connected Hopf algebras. 



15 



Let P be a binary quadratic operad. By a unit action jl6j . we mean the choice of two hnear appUcations: 

u : P(2) -> P(l), tu : P(2) -> P(l), 



giving sense, when possible, to a; o 1 and 1 o x, for all operations o e P(2) and for all x in the P-algebra 
A, i.e., a; o 1 = u(o)(x) and 1 o x = 'cu(o)(^x). If P(2) contains an associative operation, say *, then we 
require that xH :— x := Hx, i.e., v{i^) := Id :— n7(*). We say that the unit action, or the couple {v^w) 
is compatible with the relations of the P-algebra A if they still hold on A+ := fcl © A as far as the terms 
as defined. Let A, B be two P-algebras such that P(2) contains an associative operation Using the 
couple (u, to), we extend binary operations o g P(2) to the fc-vector space A ® l.k © fc.l eg) P © A (g) P by 
requiring: 



The unit action or the couple {v, m) is said to be coherent with the relations of P if A®l.k®k.l®B®A®B, 
equipped with these operations is still a P-algebra. Observe that a necessary condition for having 
coherence is compatibility. 

One of the main interest of these two concepts is the construction of a connected Hopf algebra on the 
augmented free P-algebra. 

Theorem 6.1 (Loday jl6| ) Let P he a binary quadratic operad. Suppose there exists an associative 
operation in P(2). Then, any unit action coherent with the relations of P equips the augmented free 
P-algebra P(y)+ on a k-vector space V with a coassociative coproduct A : P[V)+ — > P{V)j\- ® P{V)^, 
which is a P-algebra morphism. Moreover, P{V)+ is a connected Hopf algebra. 

Proof: See for the proof. However, we reproduce it to make things clearer. Let V he & fc-vector 
space and P{V) be the free P-algebra on V . Since the unit action is coherent, P{V)+ © P{V)+ is a 
P-algebra. Consider the linear map 5 -.V ^ P{V)+ © P{V)+, given bywi-+ 1 ® v + v ® 1. Since P{V) 
is the free P-algebra on V , there exists a unique extension of 5 to a morphism of augmented P-algebra 
A : P{V)+ — > P{V)+ © P{V)+. Now, A is coassociative since the morphisms (A © id) A and {id © A) A 
extend the linear map V — > P{V)^^ which maps v to I©l©w-|-I©w©l-|-?;©1©1. By unicity of the 
extension, the coproduct A is coassociative. The bialgebra so obtained is connected. Indeed, by definition, 
the free P-algebra P{V) can be written as P{V) := ©„>i P{V)n, where P{V)n is the fc-vector space of 
products of n elements of V . Moreover, we have A(a;o y) 1 © (xoy) -|- (xoy) © 1 -fx© (1 oy) © (xo 1), 
for all x,y ^ P{V) and o e P(2). The filtration of P{V)+ is then FrP{V)+ = fc.l © 0i<„<^ P(l^)„. 
Therefore, P{V)+ :— U,- FrP{V)+ and P{V)+ is a connected bialgebra. □ 

We will use this theorem to show that there exist a connected Hopf algebra structure on the augmented 
free i-ennea-algebra as well as on the augmented free commutative i-ennea- algebra, for all i G fc. 

Proposition 6.2 Let E{V) be the free t-ennea- algebra on a k-vector space V . Extend the binary oper- 
ations \ and \ to £{V)+ as follows: 



(a © 6) o {a © b') 
(a© 1) o (a' © 1) 



(aW) © (6 o 6') if &©5'^1©1, 
(a o a') © 1, otherwise. 



(1) 
(2) 



e\l:=e, 1 \ e := 0, 1 \ e := e, e \ 1 := 0, Vee£{V). 
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In addition, for all operations o € £{'2) different from \ and \ choose: eol := 0, loe :— 0, Ve £ £iV). 
Then, for all e G ^^(V^)' 

e<il — e, 1 1> e = e, 1 V e := e, e A 1 := e, e*l = e = l*e. 

Moreover, this choice is coherent. 



Remark: We cannot extend the operations \ and \ to fc, i.e., 1 \ 1 and 1 \ 1 are not defined. 

Proof: Keep notation introduced in that section. Firstly, let us show that this choice is compatible. Let 
x,y,z £ £{V)+. We have to show for instance that the relation (x \ y) \ z = x \ (yiz) holds in 
£{V)+. Indeed, for x = 1 we get = 0. For y = 1 we get x \ z ^ x \ z and for z = 1 we get 
X \ y — X \ y. We do the same thing with the 48 others and quickly found that the augmented free 
i-ennea-algebra £{V)+ is still a t-ennea-algebra, t ^ k. 

Secondly, let us show that this choice is coherent. Let xi,X2,X3,yi,y2,y3 G £{V)-f-. We have to show 
that, for instance: 

{Eq. 11) ((a;i ® yi) \ {x2 ® 2/2)) \ (2^3 ® 2/3) = (a^i yi) \ ((2:2 y2)*(a;3 » y3))- 

Indeed, if there exists a unique yi = 1, the other belonging to £{V), then, by definition we get: 

(a;i*a;2*a;3) {yi \ y2) \ 2/3 = (a;i*a;2*X3) ®yi \ (y2*y3), 

which always holds since our choice of the unit action is compatible. Similarly if 2/1 = 2/2 = 2/3 = 1- If 
2/1=2/2 = 1 and 2/3 £ £{V), we get: = 0, similarly if 2/1 = 1 = 2/3 and 2/2 G £{V). If 2/1 G 1^(1^) and 
2/2 = 1 = 2/3, the two hand sides of [Eq. 11) are equal to {xiix2*X3) ® 2/1- Therefore, {Eq. 11) holds in 
£(V^) ® l.k © fc.l £{V) f (F) (X) f (1^)- Checking the same thing with the 48 other relations shows that 
our choice of the unit action is coherent. □ 



Corollary 6.3 There exists a connected Hopf algebra structure on the augmented free t-ennea-algebra 
as well as on the augmented free commutative t-ennea-algebra, for all t k. 

Proof: The first claim comes from the fact that our choice is coherent and from Theorem 16.11 For 
the second remark, observe that our choice is in agreement with the symmetry relations defining a 
commutative t-ennea-algebra since for instance e \°p 1 := 1 \ e := e and 1 \°p e := e \ 1 := e, for all 
e e £{V). □ 

Remark: Such structures were found by Loday for quadri-algebras |lHj . 



7 Baxter operators and formal deformations 

We end this article by showing the power of Baxter operators for the study of formal deformations of 
dendriform di- and tri-algebras, quadri-algebras and ennea- algebras. 
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7.1 1-parameter formal deformations 



Recall that a formal deformation of a fc-algebra {A, •) is a 1-parameter family of binary operations 
(•i)i>o obtained by perturbing that of A, i.e., 

• {h) — > •o + 'ih + •2h? + •3/1^ + . . . , 

with •o '■— •. For this to make sense, we have to extend the coefficients to the ring k[[h]] and consider 

• {h) as the binary operation •(/i) : ®k[[h]\ -^[[h]] -^[VA]- In the category of associative algebras, 
it is required that •(/i) has to be associative which entails conditions on the operations For instance, 

• 1 has to be a 2-Hochschild cocycle ^OIj i-e., has to verify, 

(a; »! y) • z + (x • y) »! 2; := x •! (y • 2;) + X • (y »! z), Vx, y,z £ A. 

In the sequel, by a trivial formal deformation of an algebra of type P, say A, we mean the algebra of 
type P, ^[[/i]], such that xo {h)y := xoy, for all o G P(2) where o : A[[h]] ®k[[h\\ ^[[h]] — > A[[h]] extends 
the operation o. 

In the sequel, we will be interested in deforming special associative algebras such as dendriform di- and 
tri-algebras, quadri-algebras and ennea-algebras. Let A and B be two small categories such that A is the 
category of fc-algebras of type Pa and B the category of fc-algebras of type Pg. Suppose Ac B. Therefore, 
algebras of type P^ are also algebras of type Pg. A 1-parameter formal deformation of a fc-algebra A 
of type Pj[ is the data of a formal deformation of A, i.e. {oi{h)}i(zi) and a family of fc-algebras 

of type Pb denoted by {Br[[h]] iA[[h]], {oj {h)},e.i)rek with / C J and Bo[[h]] := {oO(/i)},ej) 
equals to {A[[h]], {o,{h)},(=i)- 

Let us show what this means in the category Ennea of ennea-algebras. Let {Q, \, y, \) be a 
quadri-algebra. A 1-parameter formal deformation of (Q, \, y, y, \) is the data of a quadri-algebra 
iQ[[h]], \ (h), / (h), / (h), \ (h)) and a family of ennea-algebras {Tr[[h]] := {Q[[h]], \^ (h), 
(h), (h), V (h) {h), V (h), (h), (h), o-{h)))rek, such that, 

*Ennea-algebraih) ^ *Qnad„-ai<,e6™ (^) + V {h)+ T (h) + 0^h)+ {h)+ (h) , 

with by definition: 

X *huadr^^algebraih) y X y^ {h)y + X \^ {h)y + X {h)y + X \^ {h)y, Vx, y £ Q[[/l]] , 

which is associative for t — 0. 

The sums operations described in the definition of a 1-ennea-algebra are obtained from the sums 
operations of a quadri-algebra (indicated in parenthesis) by adding a complementary term: 

>^h) := {h)+\^ {h))+^^ (h), 

<f{h) := {\^ {h)+ {h))+ <^ [h), 

w^h) := (V (/!)+ w)+ r W, 
o^h) := rw+rw + °"W- 

For a given r, the additional operations (f^ (h), j'^ {h), o'^[h))) and {y'^ (h), (h), o'^[h)) deforming 
the sums operations of a given quadri-algebra structure obey dendriform trialgebras axioms. This 1- 
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parameter deformation respects the symmetries, the vertical and the horizontal structures of the quadri- 
algebra and also the structure of connected Hopf algebra of the augmented free quadri- algebra since this 
structure still holds for any t € k. The following picture summarizes our discussion. 



Ennea 


E 

Ej, /'^"^^ JuadriX T 

/ 


t 










TriDend 


\ / \ Vertical Structure / 

\ Ejt ^ 

^ T-i h Horizontal structure 

^' DiDend 


E.- 



Family of ennea-algebras associated with a 1-parameter formal deformation of a quadri-algebra. Their 
vertical and horizontal structures are also represented. 

The same thing can be done in the category TriDend of dendriform trialgebras. Let (_D. ^, be a 
dendriform dialgcbra. A 1-paramcter deformation of (_D, ^, >-) is the data of a dendriform dialgebra 
(L>[[/i]], ^ (/i), ^ (/i)) and a family of dendriform trialgebras (^^[[/i]] := (-D[[/i]], (h), Qi), o^{h)) 
such that, 

'^Dendriform trialgebraW ^ {f^) Dendriform dialgebra{h) + O (fl), 

where for r = 0, the operation x *%,^^driform dialgebra ■= x -< {h)y + xy {h)y is associative. 

In the following subsections, we will produce formal deformations of these special associative algebras, 
whose associative products are clusters of binary operations verifying dendriform di- or tri-algebra axioms, 
quadri-algebra axioms or ennea-algebra axioms. 

7.2 Formal deformations of dendriform dialgebras 

Let {D, -<, y) be a dendriform dialgebra. Consider the dendriform dialgebra ^, >-) where the 

operations ^, >- : D[[h]] <E)k[[h]] D[[h]] D[[h]] are defined for all x := X]n>i ^nh^ and y := X]ri>i 2/"^" 
belongs to -D[[/i]] by xoy := X]ri>i(X]i+j =n ^« ^Vi)^^^! where o G {^, Deform them by introducing 
three binary operations ^i, >^i, : -D[[/i]] <8)fe[[?i]] — » -D[[/i]] as follows: 

x<{h)y := x^y + hx<iy, 
X >- {h)y := x)~y + hx'^iy, 
X o {h)y := + hxo\y, 

for all x,y € D[[h]] and where $i G {^i, >^i, oi} extends the operation Oi : D^"^ — > D to -D[[/i]]. 
Obviously, if — »■ >^ + ^, then set — > * + Hi, where — > >-i + -<i + oi- We require that 
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(£>[[/i]], -< {h), >- (h), o(/i)) is a dendriform trialgebra. To simpliiy the following equations, we suppose 
that -<i, oi obey dendriform trialgebra axioms and get, 



{x^iy)^z + {x^y)^iz = x^{yiiz) + x^i{yiz), 
{xyiy)^z + {xyy)^iz = xyi{y^z) + xy{y^iz), 
{xMy)yz+ {xi<y)yiz = xyi{yyz) + xy{yyiz), 

{xyy)oiz = xy{yoiz), 

{x^y)oiz = xoi{yyz), 

{xoiy)^Z = XOi{y^z), 

for all x,y,z G This system of equations will be denoted by {Syst.l). By {Syst.l), we just 

mean the same system of equations written without the notation tilde and thus with variables x, y and 
z belonging to D. In general, {Syst.l) is difficult to solve but can be addressed in the very important 
case where operations come from Baxter operators. Suppose /? : D — > D is a Baxter operator and 
l3i : D ^ D is a ri-Baxter operator with ri e k. Then, for all x,y,z & D, set as usual: x -< y := x(3{y), 
X y y := (3{x)y, x ^ y := xPi{y), x y y := f3i{x)y and x o y := nxy and extend these operations to 
Then, our system of equations (Syst.l) is reduced to the following equation: 

(e^I) Pixiiy) + piixiy) := pi{x)P{y) + P{x)Pi{y), Vx,y e D[[h]]. 

That is: 

(iTl) /3(x/3i(y))+/3(/3i(a;)2/)+ri/3(x2/)+/3i(x^(y))+/3i(/3(x)|/) := Mx)Piy)+P{x)i3iiy), yx,y e D[[h]], 

where Baxter operators /3 and f3i are respectively extended to via the linear maps /3, /3i : Z)[[ft,]] — > 

D[[h]] defined by x := Y.n>o^nh'^ ^ /^(^) •= E„>o/5(^")^" '"^^^ ^ •= J2n>o^nh'" ^ Pi{x) := 
^^>Q Observe that the linear map /3 is a Baxter operator and Pi is a ri-Baxter operator. 
Moreover, for all x,y £ D[[h]], we get x~(y := x(3{y), x>-y := P{x)y, x^iy := xPi{y), x>-iy := Pi{x)y 
and xoiy := rixy. 



Theorem 7.1 Let [A, /j,, A, Ai) be a k-vector space such that: 

1. The k-vector space (A, /i, A) is a e-hialgehra, 

2. The k-vector space (A, /n, Ai) is a e{ri)-bialgebra, 

3. (Ai (g)ic/)A = (irf® A)Ai, 

4. (A(8)irf)Ai = Ai)A. 

Then, the maps /3, /3i : {End{A), *, *i) — > {Encl{A), *, *i), where * and *i are the so-called convolution 
products associated with A and Ai respectively, defined by l3{T) := id*T and (3i{T) :— id *i T, for any 
T e End{A) are respectively a Baxter operator and a ri -Baxter operator. Moreover, 

{Eq.l) P{TP,{S)) + P{Pi{T)S) + r,P{TS) + /?i(T/3(5)) + Pi{P{T)S) := MT)P{S) + P{T)P,{S), 

for allT,S &End{A). 
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Proof: Keep notation of Theorem l7.1l The map /3 is a Baxter operator since the fc-vector space {A, /i, Ai) 
is a e-bialgebra. Similarly, as the fc-vector space (A, /i, Ai) is a e(ri)-bialgebra, the map Pi is a ri-Baxter 
operator. Fix T,S £ End(A) and observe that Condition 3 implies, 

Pi{T)f3{S) /3i(r/3(5)) + P{f3i{T)S) + nP{TS), 

and that Condition 4 implies, 

/3(T)/3i(5) := /3(T/3i(5)) + /3i(/3(T)5). 

□ 

Remark: Theorem 17. II also holds if we replace the operators /3 and /3i by 7 and 71 respectively. 

Example 7.2 [Weighted directed graphs] Such fc-vector spaces verifying conditions of Theorem 
17. II exist. Let us give an example related to weighted directed graphs. Keep notation of Sectional From 
Proposition 15.11 (fcG, A) is a e-bialgebra. From Proposition 15.31 (fcG, A) is a e(— l)-bialgebra. Now, 
observe that, 

(A ® id) A = (id A)A, (A id) A = {id A)A. 

Remark: Such co-structures verifying, 

{A, ® id)Aj = {id Aj)A„ 

for all i,j := 1,2 are called 2-hypercubic coalgebras in ^Hl, see also ^lEOIEl- Such structures allow 
the construction of Hochschild 2-cocycles. Indeed, take the associated convolution products and observe 
that: 

(a *2 b) *i c + {a *i b) *2 c :— a *2 {b *i c) + a *i {b *2 c). 
See |14| for other examples of deformations linked to hypercubic structures. 

Keep notation of Theorem 17. II The operators (3 and /3i solutions of {Eq. 1) give five operations on 
End(A) defined for aU T,S E End{A) hy, T ^ S := T/3{S), T y S := P{T)S and T S := TPi{S), 
T )-i 5 := (3i{T)S, T S :^ riTS which are solutions of {Syst. 1). Extended to End(yl)[[/i]], they 
give five binary operations defined for aU T,S e End{A)[[t]] by, T^S := r/3(5), TyS := i3{T)S and 
T^iS := T/3i(5), T^iS := /3i(T)5, Tb^S riT5 which are solutions of {Sy^l). This formal 
deformation is denoted by TDi[[h]] (End(A)[[/i]], (/i), {h), o^h)) where, 

T)-^{h)S ;= TyS + hT^iS, 
To^{h)S ;= + /iT5i5, 

Propositionl5 . 51 turns (End(A), ^/j)*^^ into a quadri-algebra and {TDi[[h]] := (/i), 
(/i), oi(/i)))'^'»[[''ii^ into a 1-ennea-algebra denoted by i?rZ?i[[/i]]. fProposition l5 . 5l still holds if (g) is replaced 
by '^k[[h]] since if A and i? are two fc-vector spaces, {A ^ B)[[h]] = A[[h]] ®k[[h]] B[[h]].) By applying 
Proposition 12 . 21 to the ri-Baxter operator a family {/3'^ := t/3i) of rri-Baxter operators is obtained 
as well as a family of ennea-algebras ETDr[[h]] {D[[h]],^'' (/i),^^ (/i), o^(/i))'»MWi2. For r = 0, aU 
the operations labelled by 1 vanish and ETDo[[h]] {D[[h]], {h), ^° (/i), oO(/i))®M[hii2 is isomorphic, 
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as quadri-algebra, to the trivial formal deformation of (End(A), ^p, ^/j)®^. Let us give an example of 
operations associated with i?rZ?T-[[/i]]. Via Proposition 15. 51 we get: 

(a ^k[[h]] b) \^ {h){a' 'S>k[[h]] b') := (a ®k[[h]] b) \^ (a' >S>k[[h]] b') + h{a ®k[[h\] b) \I (a' ®k[[h]] b') 

+h^{a (E)ki[h]] b) \2 {a <S)kllh]] b'), 

where, 

{a<8ik[[h]]b) \^ {a'(^k[[h]]b') := (a a')®fc[[/i]](& (a®fc[[h]]&) \2 (a'®fc[[/i]]&') := (« -<T a')®k[[h]]{b ^[ 6'): 

(a (»k[[h]] b) \l {a' ®k[[h]] b') (a ^ a') ^k[[h]] {b <l b') + {a a') ^^m^ {b < h'), 
with a,a',b,b' G End(A)[[/i]]. RecaU for instance that b ^[ b' := TbP{b'). 

Remark: A binary, quadratic and non-symmetric operad can be associated with this formal deformation. 
It has 5 binary operations which are -<i, oi and has 16 relations. Indeed, 3 relations are 

needed for >- verify dendriform dialgebras axioms, 7 are needed for ^i, oi verify dendriform 
trialgebras axioms and 6 relations describing {Syst. 1) are required to establish the formal deformation. 
The sequence of the dimensions associated with this operad starts with 1, 5, 34. 

Remark: The case ri := is easily obtained. A binary, quadratic and non-symmetric operad can also 
be associated with this formal deformation. It has 4 binary operations which are -<, ^i, and has 
9 relations. Indeed, 3 relations are needed for -<, >- verify dendriform dialgebras axioms, as well as 3 for 
^1, However, {Syst. 1) is reduced to the first 3 relations. The sequence of the dimensions associated 
with this operad starts with 1, 4, 23. 

Remark: There exists a commutative version of these two types of algebras. Indeed, the relations 
defining these two operads are globally invariant under the following transformation: x -<°p y := y )^ x, 
X >-°'P y := y ^ X, and x -<1^ y := y x, x y := y x, x o^^ y ■= y oi x. These algebras are said to 
be commutative when they coincide with their opposite structures. 

Proposition 7.3 With the following choice of the unit action: x ^ 1 ^ x and 1 ^ x = x, (and all the 
other actions equal to zero ) the augmented free algebras associated with the two operads just defined, as 
well as their commutative versions, have a structure of connected Hopf algebra. 

Proof: It suffices to prove that this choice is compatible and coherent with the axioms defining the 
operads just described, which is straightforward. As regards their commutative versions, observe that 
X -<°P 1 := 1 ^ a; := a; and 1 >-°p x := x ^ 1 :— x, the choice of the unit action is in agreement with the 
opposite structure. □ 

Proposition 7.4 With the following choice of the unit action: x 1 = x and I x ^ x, (and all the 
other actions equal to zero) the augmented free algebras, as well as their commutative versions, associated 
with the two operads just defined have a structure of connected Hopf algebra. 

Proof: Observe that the non-null equations are symmetric when the operations labelled by 1 are replaced 
by the same operations with no labels and conversely. □ 
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Observe that the operation ★ — > * + is associative. In ProDOsition l7.3l Hx ~ x ~ xH and l^x ^ x ~ 
X 7k- 1. In Proposition 1^31 1*2; — x = x*l and lTk:ia; = x = a;*il. Therefore, in the equations (1) and (2) 
p. 14, we can choose either the associative product * or ★ for the Hopf algebra structure of Proposition 
17.31 We can choose either the associative product ★ or for the Hopf algebra structure of Proposition 
17.41 This gives at least four connected Hopf algebras on the augmented free algebras associated with the 
operads described in these two Remarks. 

Example 7.5 [Constructions of e-bialgebras] 



Proposition 7.6 Let V and C be two sets. Consider the free k-vector space generated by V , denoted 
by kV . Suppose V is equipped with a set Co of co-operations verifying a set S of relations of type 
{Aj (g) id)Ai := {id'S'Ai)Aj, with Ai, Aj : kV kV®"^ , for all Ai, Aj e Co. Denote by As{C) the free 
associative algebra generated by C. Let Ai £ Co. Extend Ai as follows: Ai{a) — 0, for all a £ As{C) 
and Ai{ab) — Ai{a)b + aAi{b) , for all a,b £ As{C){V ) , the non-commutative polynomial algebra with 
indeterminates belonging to V and coefficients belonging to As{C). Then, the set S of relations still holds 
in As{C){V). 



Proof: Straightforward. 



□ 



Apply this proposition to tilings of the (n^, 1)-De Bruijn graphs, n > 1, found in |15j to produce explicit 
examples of fc-vector spaces verifying conditions of Theorem l7.1l with ri := 0. 




The (4, 1)-De Bruijn graph. 



Example 7.7 Other examples can be found in the work of Voiculescu |22] on free probability. 



7.3 Formal deformations of dendriform trialgebras 



To deform a dendriform trialgebra (T, ^, o), three other operations, -<i, : T®^ — > T, verifying 

dendriform trialgebra axioms are needed. Therefore, we are looking for solving the system of 7 equations, 

X o {h)y xoy + hxoiy, 

for all x,y E T[[h]] and where o, $1 : r[[ft,]] iX>fc[[h]] T[[h]] — > r[[/i]] extend respectively the operations o and 
Oi, with o G 0} and Oi G {^1, oi}. Requiring that ~< (h), >- {h) and o[h) obey dendriform 
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trialgebra axioms implies the system of equations (Syst. 2), 

{x^iy)^z + {x^y)^iz — x^{yiiz) + x<i{yiz), 

{x-^iy)<z + {x-^y)<iz = x^iiy^z) + xy{y^iz), 

{xiiy)^z + {xiy))^iz — xyi{yyz)+xy{y)^iz), 

{xyy)5iz + {xyiy)5z = xy{y5iz) + x^iiySz), 

{x<y)oiz + {x<iy)oz = xoi{y^z) + xo(y^iz), 

{x5iy)^z + {x5y)^iz = x5i{y^z) + x5{y^iz), 

{xoiy)oz + {xoy)6iZ = xoi[yoz) + xo(yoiz), 

for all x,y,z G These equations can be solved when operations o comes from a r-Baxter 

operator and -<i, '^i, oi from a ri-Baxter operator. Suppose /3 : T — > T is a r-Baxter operator and 
/3i : T — > T is a ri-Baxter operator, r,ri G k different from zero. Then, for all x,y,z £ T, set: 
X <y -.^ xl3{y), x y y :^ P{x)y, x o y rxy and a; y := xPi{y), x y := Pi{x)y, xo^y := nxy. 
Extend these operations to T[[/i]]. Then, our system of equations {Syst. 2) is reduced to the following 
equation: 

(i^S) Pixiiy) + Piixiy) := ^i(x)/3(y) + Pix)piiy), Vx, y e T[[h]]. 

That is: 

{E^2) Pix/3i (y)) + PCPi {x)y) + ri^(xy) + r/3i {xy) + ft {xPiv)) + Pi Cmv) ■= Pi ix)Piy) + Pix)Pi (y), 

for all a;, y £ r[[/i]] , where Baxter operators (3 and /3i are respectively extended to via the linear maps 

A Pi : T[[h]] -> T[[h]] defined by x := E„>o^"'i" ^ /^(a;) - E„>o and a: := E„>oa;n/^" ^ 
/3i(a;) := X]Tt>o Observe that the linear map /3 is a r-Baxter operator and f3i is a ri-Baxter 
operator. Moreover, for all x,y € T[[h]], we get x^y := xl3{y), x>^y := P{x)y, xoy := rxy and x^iy := 
a;/3i(y), x>^iy := f3i{x)y and ajo^y := rixy. Solving (Syst. 2) in this case leads to an analogue of Theorem 

o 



Theorem 7.8 Let {A, fj,, A, Ai) be a k-vector space such that: 

1. The k-vector space {A, fi, A) is a e{r)-bialgebra, r G k different from zero, 

2. The k-vector space (A, fi, Ai) is a e{ri)-bialgebra, ri G fc different from zero, 

3. (Ai (8)id)A = (id® A)Ai, 

4. (A(g)id)Ai = (id® Ai)A. 

Then, /3, f3i : {End{A), *, *i) — > {End{A), where * and *i are the so-called convolution products 

associated with A and Ai respectively, defined by P{T) := id*T and Pi(T) := id*iT, for any T G End{A) 
are respectively a r-Baxter operator and a ri-Baxter operator. Moreover, we get {Eq. 2), 

P{TI3i{S)) + PmT)S) + ri(3{TS) + r[3^{TS) + Pi{T(3{S)) + Pi{P{T)S) := Pi{T)f3{S) + p{T)(3^(S), 

for all T,S € End{A). 
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Proof: Similar to Theorem 17. II 



□ 



Keep notation of Theorem 17.81 The operators (3 and (3i sohitions of {Eq. 2) give six operations on 
End(^) defined for all T,S e End(A) hy, T ^ S := T/3{S), T y S := P{T)S and T 5 := TPi{S), 
T S :— (3i{T)S, T oi S := riTS. Therefore, these operations are solutions of {Syst. 2). Extended to 
End(A)[[/i]], they give five operations defined for aUT, S £ End{A)[[h]] by, T^S := Tf3{S), T^S := P{T)S 
and r^i5 := TPi{S), T>-iS f3i{T)S, Td^S := nTS which are solutions of {Sy^2). This formal 
deformation is denoted by TrDi[[h]] (End(A)[[/i]], <^ (h), {h),o'^{h)) where, 

T^^{h)S := T^S + hT^iS, 

To^{h)S := T5S + hT5iS. 

By applying Proposition 12. 2| on the opearator /3i, a family of dendriform trialgebras (rr_D^[[/i]] :— 
(End(A)[[/i]],-(^ {h),-^-" {h),o^{h)))rek is created. Moreover, TrDo[[h]] {End{A)[[h]], -i^ (/i), ^° 
(h), o'^{h)) is isomorphic, as dendriform trialgebras, to the trivial deformation of (End(A), ^, y, o). 

Remark: A binary, quadratic and non-symmetric operad can be associated with this deformation. The 
sequence of its dimensions starts with 1,6,51. Here again, the choice of the unit action defined in 
Proposition 17.31 or 17.41 turns the augmented free algebra associated with the operad just described into 
a connected Hopf algebra. There also exists a commutative version of these two types of algebras since 
the relations defining them are globally invariant under the following transformation: x -<°p y := y )~ x, 
X )^°^ y := y < X, X o°p y := y o x and x ~<°^ y := y x^ x )^°^ y := y x, x o'^ y y oi x. These 
algebras are said to be commutative when they coincide with their opposite structures. The augmented 
free commutative algebra associated with the operad just described has also a structure of connected 
Hopf algebra. 

7.4 Formal deformations of quadri-algebras 

Let {Q, y, \, y, \) be a quadri-algebra. Extend as usual the operations o : Q®^ Q to <> : 
Q[[h]] 'S>k[[h]] Q[[h]] Q[[h]], for aU o \, \. Consider four other operations /'i, \i, ^/i 

, \i: Q®2 ^ Q extended to /i, \i, /i, \i : Q[[h]] (E)k[[h]] Q[[h]] -> Q[[h]] and set: 

X / {h)y := x/y + hx/^y, 

X \ {h)y := x\y + hx\^y, 

X / (K)y := x/y + hx/^y, 

a; \ (^)2/ + hx\j^y. 

Suppose Z' 1, \i, y'l, \i obey quadri-algebras axioms. The sums operations can be also written, for 
instance ★(/i) — > and so on. We require that {h), \ {h), / {h), \ {hj) is a 

quadri-algebra. This implies that operations labelled by 1 and operations with no label have to verify 
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the following system of equations {Syst. 3): 

{x\iy)\z + {x\y)\iz = x\iy"*i z) + x \i {y% z), 

{xAiy)/'z+{xAy)/j^z = a;/(y>iz) + a;/i(?;>z), 

{x/iy)\z + {xyy)\j^z = xy(yAiz) + X (yAz), 

{x\iy)\z + {x\y)\j^z = x\j^{y\z) + x\{y\j^z), 

{x\J^y)/z+[x^y)/^z = + a;\i(y/z), 

(xAy)/ -yz ^ {x<xy)/ z = (yVz) + ^/(yViz), 

(a;>iy)/2; = x\{y/ ^z) ^ x\,^[y/ z), 

(a;*?;)\iz + = a;\(y\iz) + a;\i(y\z). 

To solve this system in the particular case where operations come from Baxter operators, the following 
theorem is needed. 

Theorem 7.9 Let (v4, /i, A, Ai) he a k-vector space such that: 

1. The k-vector space (A, /i, A) and {A, /i, Ai) are both e-bialgebras, 

2. We suppose (Ai (g) id) A = {id (g) A)Ai and (A (g) id)Ai = {id (g) Ai)A. 

Then, /?, 7, /3i : (£nd(yl), *i) — > (Enc/(yl), *, where * and *i are the so-called convolution products 
associated with A and Ai respectively, defined by f3{T) :— id * T , "f{T) :— T * id and (3i{T) :~ id *i T, 
for any T G End{A), are Baxter operators which obey commutation relations (3^ :— "ff3 and (3i"f := 7/3i. 
Introduce the following operations: 

T\S ■.^j{T))^0 S, T / S:=T^f3^{S), T / S := j{T) S, T \ S -.^ T j{S), 

and, 

T\i S --/{T)^^, S, T S ■.= Ty0,-f{S), T /^S:=^{T)^p,S, T \, S := T ^p, j{S). 
Then, with these operations the system of equations {Syst. 3) can be solved. 

Proof: Let {A, fi, A, Ai) be a fc-vector space verifying conditions of Theorem l7.9l Via the two Baxter 
operators /3 and two dendriforms dialgebras are introduced on End(A) . The binary operations are 
then indicated by on the one hand and by , ^^j, on the other hand. The operator /3 commutes 
with 7 which generates a quadri-algebra {A, \, y , \) whose operations are defined in Theorem 
17.91 Similarly, /3i commutes with 7 which generates a quadri-algebra (End(A), \i, /\, / \, \i) whose 
operations are defined in Theorem 17.91 Now, observe that the system of equations Syst. 3' 

{R<p,S)'<fjT+{R<pS)<p,T - R^p{S*f3,T) + R<p,{S*pT), 
{R-^f3,S)^fjT+{R-^pS)<p,T - R^fj,{S<pT) + Ryfj{S<p,T), 
{R*p,S)-^pT+{R*pS)-^p,T = Ryp,{S'^pT) + Ryfj{S-^p,T), 

holds for all R,S,T S End(^) thanks to Theorem 17.11 with ri — 0. Consider the first equation and 
replace S by 7(5") and T by j{T) we obtain: 

{R j{S)) ^0 j{T) + {R <p j{S)) -i{T) = R^0 {j{S) 7(T)) + R ^p, {j{S) j{T)), 
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which is equal to: 

(i? 7(^)) 7{T)HR 7(^)) 7(T) = i? 7(^*/3i7(T)+7(^)*ftT)+i? ^{S*p^{T)+j{S)*^T), 
which is equal to: 

iR\i S) \ T + {R \ S) \iT ^ R \ (SiiT) + R\i {SiT). 

We obtain three equations from a given one of {Syst. 3') by playing on the replacements of two variables, 
for intance R by 7(i?) and 5 by 7(5) and so on. The nine equations of the system [Syst. 3) are then 
obtained. Once our six operations are extended to End(A)[[ft,]], the system {Syst. 3) will be solved. □ 

By applying Proposition 12 . 21 to the operator f3i, a family of quadri-algebras ((3t[[^]] (End(A)[[/i]], 
(h), X"^ (h), {h), {h))rek is obtained. When r = 0, := t/3i = giving the quadri-algebra 
Qo[M] which is the trivial deformation of Q. 

Remark: Another formal deformation from Theorem 17. 91 can be obtained by observing that the Baxter 
operator 7 and 71 commute with f3. 

Remark: A binary, quadratic and non-symmetric operad can be obtained. The sequence of these dimen- 
sions starts with 1, 8, 101. Such a start is also obtained by studying octo-algebras These associative 
algebras have associative products which can be decomposed in four operations verifying quadri-algebras 
axioms in three different ways. By choosing the action of the unit as follows, x \^ I :— x,l \ x := x or 
X \i 1 := a;, 1 \i x :— x (and all the other actions equal to zero) the augmented free algebra associated 
with this operad has a connected Hopf algebra structure. Observe also that there exists a notion of 
transpose and opposite associated with this type of algebras. The transformations are the same that 
those describing the transpose and opposite of a quadri-algebra and have to be applied to the unlabelled 
operations as well as to those labelled by 1. As our choice of the unit action is in agreement with the 
opposite structure, the augmented free commutative algebra will have a structure of connected Hopf 
algebra. 

7.5 Formal deformations of ennea-algebras 

Let (E, /, \, / , \, 1, t, ^, o) be a r-ennea-algebra. Denote by 1e := {/ , \, / , \, \, i 
, t, >~, o}. Extend as usual the operations o : E®"^ — > to o : £^[[/i]] ®h{[h\\ -E-ii^]] ^ -E-il^]]; for ^ 

e 1e- Consider also nine other operations /\, \i, / \, \i, \i, |i, ti; ^ii ^ii °i '■ — > E 
extended to and denoted by the tilde notation. Set: 

X o {h)y := xdy + hx<>iy, 

for all o G /g. Suppose the operations labelled by 1 obey r-ennea-algebra axioms. The sums operations 
can be also written, for instance ^{h) — > ★-f/i*!, and so on. We require that (i?[[ft,]], {o(/i); o G Ie}) is 
a r-ennea-algebra. This implies that operations labelled by 1 and operations with no label have to verify 
a system {Syst. 4) of 49 equations, easily obtained from the definition of a r-ennea-algebra. These 49 
equations can be solved if the involved operations come from Baxter operators and by replacing Condition 

1 of Theorem 17.91 bv the following one: 

1. The fc-vector space {A, ^, A) and {A, /i, Ai) are both e(r)-bialgebras. 
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The operations we are looking for on End (A) are defined as follows by: 

T\S :^j{T)yp S, T / S:^Typj{S), T / S :^ ^{T) S, T \ S -.^ T j{S), 

rt^:=To^7(5), T iS ■.= ^{T)opS, 

and, 

TUS:^Top^j{S), T US:=^{T)of,^S. 

We observe that each equation of the system {Syst. 2) holds, thanks to the hypothesis just above and 
Theorem 17.81 and will give rise to 7 equations, according to the replacement of only two variables, for 
instance, R, S, by 7(i?), 7(5*), only one variable for instance T by 7(T) or making no replacement. This 
gives the expected 7 x 7 = 49 equations. As an example, consider the following equation from {Syst. 2), 

(i? op^ S)<f3T+ (R op S) <p,T^R op^ {S <pT) + R op [S T), 

for R, S,T <E End(A). Choose to replace only R by 'y{R)- This gives: 

(7(i?) S)^0T+ (7(i?) op S) T = 7(i?) op^ {S <p T) + 7(i?) op {S T), 

Therefore, {R [i S) <p T + {R [ S) -<p, T = R [i {S <p T) + R i {S -<p^ T), as expected. Choose to 
replace only R by 7(-R) and T by ^{T). This gives: 

(7(i?) S) ^0 j{T) + (7(E) op S) ^p, jiT) = 7(i?) o^^ (5 ^p ^{T)) + ^{R) op {S ^(T)), 

Therefore, 

(R U S) \ T + {R i S) \iT ^ R U {S \ T) + R i {S \i T), 

as expected. Once this system of 49 equations is solved, we extend the operations as usual to End(j4)[[/i]]. 
A formal deformation of any enna-algebras will then be obtained provided operations comes from Baxter 
operators. 

Remark: A binary, quadratic and non-symmetric operad can be obtained. The sequence of these di- 
mensions starts with 1, 18, 501. By choosing the action of the unit as follows, a; \ 1 := x, 1 \ x := x or 
X \i 1 := X, 1 \i X := X (and all the other actions equal to zero) the augmented free algebra associated 
with this operad has a connected Hopf algebra structure. Observe also that there exists a notion of 
transpose and opposite associated with this type of algebras. The transformations are the same that 
those describing the transpose and opposite of a ennea-algebra and have to be applyied to the unlabelled 
operations as well as to those labelled by 1. As our choice of the unit action is in agreement with the 
opposite structure, the augmented free commutative algebra will have a structure of connected Hopf 
algebra. 



8 Conclusion: Formal deformations of combinatorial objects 

In this paper, many binary quadratic and non-symmetric operads appear. Most of them come from formal 
perturbations of certain types of algebras. We conjecture that the free algebras associated with these 
operads can be described by combinatorial objects. As an example, it is known that the free dendriform 
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dialgebra on one generator is described by planar binary trees. The formal deformation of dendriform 
dialgebras by operations verifying dendriform dialgebra axioms leads to an operad characterized by a 
sequence starting with 1. 4, 23. The combinatorial object describing the free algebra associated with this 
operad could then be viewed as a formal deformation of planar binary trees considered as dendriform 
dialgebra. The same thing holds for the other operads involved in this paper. What is at stake is a 
classification and a deformation of known combinatorial objects viewed as free algebras of certain types 
of algebras. 

Acknowledgments: The author is indebted to J.-L. Loday for giving him articles prior to their publi- 
cations. He thanks M. Aguiar and J.-L. Loday for having read preliminary drafts of this paper. 
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